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(1) REAL PARTY IN INTEREST 

The real party in interest 
Technologies Corporation), a publicly 
Illinois. 



(2) RELATED APPEALS 

There are no related appeals or interferences. 



lissa M. Chojnacki 



APPEAL BRIEF 

submitted pursuant to 37 CFR 41.37. This is an appeal of the final 
2007. A Notice of Appeal was filed on January 18, 2008. 



is NAVTEQ North America, LLC (formerly named Navigation 
icly-traded corporation that has its headquarters in Chicago, 
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,2) 



(3) STATUS OF CLAIMS 

Claims 1-3, 8-14, 16-27, 
over Sennott (U.S. Pat No. 5,438 

Claims 4, 15, 28 and 35 
view ofBaigar in further view o: 

Claims 5-7 were rejected 
in further view of Rohm (U.S. Pal 

Claims 1-37 have been appealed 



34 and 36-37 were rejected under 35 USC 103(a) as obvious 
517) in view of Bargar (U.S. Pat. No. 6,009,394). 
wae rejected under 35 USC 103(a) as obvious over Sennott in 
f Dayanand (U.S. Pat. No. 6,639,592). 
Jmder 35 USC 103(a) as obvious over Sennott in view of Bargar 
No. 6,253,164). 



(4) STATUS OF AMENDlvpNTS 

There has been no 



amend nent filed subsequent to the final rejection. 



(5) SUMMARY OF iNVEf TION 

Independent Claim 1 relates to a method for representing geographic features in a 

lines 18-19; FIG. 5). The method includes providing a first 
database (page 4, lines 1 5-16; 14 in FIG. 4) that stores a plurality of data points (page 5, lines 7- 
8; 22 in FIG. 5). The data points specify latitude and longitude coordinates of locations along a 
geographic feature (page 4, lines 26-29; 15 in FIG. 4). The method also includes fitting a 
polynomial spline to the geograj hie feature to generate a plurality of control points (page 6, lines 
24-26; 26 in FIG. 5) and storing the control point in a second database (page 6, lines 3 1-32, 16 in 
FIG. 4, 28 in FIG. 5). The conti ol points are generated by applying a least squares 
approximation to the data points 



(page 6, lines 24-26). The control points may be used to 
represent the geometry of the g€ ographic feature (page 16, lines 27-32). 
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relates 



feature 



specify 



rel *tes 



Independent Claim 14 
function representing a geographi 
retrieving from a database (page 
associated with the geographic 
points being derived using a least 
lines 24-26). The data points 
geographic feature (page 4, lines 
polynomial spline using the splin 
geographic feature (page 16, line > 
computer output device (page 16, 

Independent Claim 16 
represents feature geometry (pag 
predetermined database (page 4, 
a plurality of data points (page 5 
longitude coordinates of locations 

4) . The method also includes 
geographic features and fitting a 
computing a plurality of control 
corresponding set 
storing the spline control point 

5) . 

Independent Claim 23 
geometry of a geographic featur 



:qf data points (page 



to a method of displaying on a computer output device a 
: feature (page 16, lines 21-22; FIG. 9). The method includes 
6, line 23; 54 in FIG. 8) a plurality of spline control points 

(page 16, lines 28-29; 82 in FIG- 9). The spline control 
squares approximation from a plurality of data points (page 6, 
ify latitude and longitude coordinates of locations along the 
26-29; 15 in FIG. 4). The method also includes calculating a 
l i control points to generate the function representing the 
29-30; 84 in FIG- 9) and displaying the function on the 
lines 30-32; 86 in FIG. 9). 

to a method of generating a computer-usable database that 
3, lines 1 8-19; FIG. 5). The method includes providing a 
lines 15-16; 14 in FIG. 4) that represents feature geometry using 
lines 7-8; 22 in FIG. 5). The data points specify latitude and 
along the geographic features (page 4, lines 26-29; 15 in FIG, 
a corresponding set of data points for each of the 
polynomial spline to each of the geographic features by 
points yielding the least squares approximation to the 

6, lines 24-26; 26 in FIG. 5). The method further includes 
the computer-usable database (page 6, lines 31-32, 28 in FIG. 



retrieving : 



in 



relates 



to a system for displaying a function representing the 
(page 16, lines 21-22; FIG. 8). The system includes a database 
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-26) 



featixe 



to 



relutes 



! geometry 



storing spline control points associated 
8), The spline control points bein 
of data points (page 6 5 lines 24- 
locations along a geographic 
includes a processor configured 
generate the function representing ; 
29-30; 58 in FIG. 8) and a display 
FIG. 8). 

Independent Claim 29 
points that represent feature 
database (page 4, lines 15-16; 14 
16; 14 in FIG, 4). The data point 
geographic feature (page 4, lines 
configured to apply a least 
control points for a polynomial 
The system further includes a 
16 in HO. 4). 

Dependent Claim 2 
selected from the group consisting 
28). Dependent Claim 3 
includes configuring the number • 

Dependent Claim 4 recitjss 
Claim 1 is selected from the grojup 



; square 



with the geographic feature (page 16 ? line 23; 54 in FIG. 
derived using a least squares approximation from a plurality 
. The data points specify latitude and longitude coordinates of 

(page 4, lines 26-29; 15 in FIG. 4). The system also 
compute a polynomial spline using the spline control points to 
the geometry of the geographic feature (page 16, lines 24-26, 
device for displaying the polyline (page 16, lines 30-32; 56 in 



to a system for generating a plurality of spline control 
(page 4, lines 12-14; FIG. 4). The system includes a first 
in FIG. 4) that stores a plurality of data points (page 4, lines 15- 
s specify latitude and longitude coordinates of locations along a 
26-29; 15 in FIG. 5). The system also includes a processor 
approximation to the data points to generate the plurality of 
saline (page 5, lines 18-20; page 6, lines 24-26; 12 in FIG. 4). 
second database for storing the control point (page 6, lines 31-32, 



recites 



recites that the 



that the data points described in independent base Claim 1 are 
of coordinate pairs and coordinate triples (page 4, lines 27- 
method described in independent base Claim 1 further 
of control points (page 6, lines 10-12, 24 in FIG. 5). 
that the polynomial spline described in independent base 
consisting of uniform nonxational B-spline, non-uniform 
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Cat mull 



D* ^pendent < 
dei indent < 



ani 



Clidm 



nonrational B-spline ? uniform 
NURBS (page 6, lines 20-22). 
in independent base Claim 14, 
in independent base Claim 23, 
described in independent base 
of uniform nonrational B-spline 
spline, nonuniform Catmull-Rora 
Dependent Claim 5 recite 
includes defining a knot sequencjj 
Claim 6 recites that the method 
defining the knot sequence (page 
described hi dependent base Claikn 
database (16 in FIG. 4). 

Dependent Claim 8 recites 
includes incorporating in the lea£t 
included in the plurality of data 
method described in independent 
plurality of data points in the 
Dependent Claim 10 recites 
includes employing regularizati<j>n 
1-14). 

Dependent Claim 1 1 recces 
further includes identifying a straight 



Rom spline, nonuniform Catmull-Rom spline, and 

Claim 15 recites that the polynomial spline described 
Claim 28 recites that the polynomial spline described 
dependent Claim 35 recites that the polynomial spline 
29 are also selected from the above listed group consisting 
]ion-uniform nonrational B-spiine, uniform Catmull-Rom 
spline, and NURBS (page 6, lines 20-22). 
; that the method described in independent base Claim 1 further 
for the polynomial spline (page 7, lines 28-30). Dependent 
described in dependent base Claim 5 further includes manually 
7, lines 28-30). Dependent Claim 7 recites that the method 
5 further includes storing the knot sequence in the second 



least 



i that the 



that the method described in independent base Claim 1 further 
squares approximation a bearing value associated with a node 
j mints (page 8, lines 22-25). Dependent Claim 9 recites that the 
base Claim 1 further includes weighting a node included in the 
squares approximation (page 8, line 29 - page 9, line 3). 

method described in independent base Claim 1 further 
in computing the least squares approximation (page 10, lines 



that the method described in independent base Claim 1 
section of the at least one geographic feature (page 15, 
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lines 19-20, FIG. 6) and storing ii 
straight sections (page 15, lines 
dependent base Claim 1 1 further 
sections of the at least one 
Dependent Claim 13 recites that 
includes computing control point£ 
section of the at least one 
the point at which the curved and 

Dependent Claim 17 
further includes identifying a 
(page 15, lines 19-20, FIG. 6) 
straight section (page 15, lines 
dependent base Claim 17 further 
sections of the geographic feature 
recites that the method describee 
points for a geographic feature 
that a beaiiag value at an endpoi)nt 
an endpoint .of the straight 

Dependent Claim 20 
further includes incorporating ir 
a node in the plurality 
method described in im 
the plurality of data points (pagi 



\22- 



: geographic 



tbie 



: geographii 



' recites 



straight 



i an J 



1 22. 



' of data points 



idepender t base 



the second database the data points corresponding to the 
:-24). Dependent Claim 12 recites that the method described in 
includes computing control points for one or more curved 
feature (page 15, line 25, page 16, lines 10-11). 
method described in dependent base Claim 1 1 further 
such that the tangent to the spline approximation of a curved 
ic feature and the tangent to the straight sections are equal at 
straight section meet (page 16, lines 5-8). 
that the method described in independent base Claim 16 

section of a geographic feature based on the data points 
storing in the database the data points corresponding to the 
■24). Dependent Claim 1 8 recites that the method described in 
includes computing control points only for one or more curved 
(page 15, line 25, page 16, lines 10-11). Dependent Claim 19 
m dependent base Claim 1 7 further includes computing control 
has a curved section and an adjoining straight section such 
of the curved section equals a corresponding bearing value at 

meets the curved section (page 16 3 lines 4-1 1). 
that the method described in independent base Claim 16 
the least squares approximation a bearing value associated with 
(page 8, lines 22-25). Dependent Claim 21 recites that the 
Claim 16 further includes weighting a node included in 
8, line 29 - page 9, line 3). Dependent Claim 22 recites that the 



tliat 



section that 



i recites 
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method described in independent 



t : >ase Claim 16 further includes employing regulaiization in 
computing the least squares approximation (page 10, lines 1-14). 

Dependent Claim 24 recites that the spline control points described in independent base 
Claim 23 further are derived by incorporating in the least squares approximation a bearing value 
associated with a node in the plur ility of data points (page 8, lines 22-25). Dependent Claim 25 
recites that the spline control poii is described in independent base Claim 23 are derived using 
the least squares approximation by weighting a node included in the plurality of data points 
(page 8, line 29 - page 9, line 3). Dependent Claim 26 recites that the spline control points 
described in independent base Cl am 23 are derived by employing regularization in computing 
the least squares approximation (page 10, Ones 1-14). Dependent Claim 26 recites that the spline 
control points described in independent base Claim 23 are derived by employing regularization 
in computing the least sqtwes arproximation (page 10, lines 1-14). Dependent Claim 27 recites 
that the processor described in independent base Claim 23 is configured to determine whether the 
geographic feature includes a ste right section, and if so, linearly interpolate the data points 
representing the straight section page 15, lines 19-22). 

Dependent Claim 30 recites that the processor described in independent base Claim 29 is 
configured to incorporate in the : east squares approximation a bearing value associated with a 
node in the plurality of data points (page 8, lines 22-25). Dependent Claim 31 recites that the 
processor described in independ a& base Claim 23 is configured to weight a node included in the 
plurality of data points in the least squares approximation (page 8, line 29 - page 9, line 3). 
Dependent Claim 32 recites that the processor described in independent base Claim 29 is 
configured to employ regularization in computing the least squares approximation (page 10, lines 
1-14). Dependent Claim 33 recites that the processor described in independent base Claim 29 is 
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dita 



recites 



configured to determine whether 
store in the second database the 
19-24). Dependent Claim 34 
computes the control points only 
15, line 25, page 16, lines 10-1 1> 

Dependent Claim 36 
Claim 1 is a road (page 1 ? lines 
described in independent base C! 



ithe geographic feature includes a straight section, and if so ? to 
points corresponding to the straight section (page 15, lines 
that the processor described in independent base Claim 29 
for one or more curved sections of the geographic feature (page 



recites 



Li 



that the geographic feature described in independent base 
-15). Dependent Claim 37 recites that the data points 
1 specify altitude (page 4, line 28). 



laim 



(6) GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 

A. At issue is whether Appellants' Claims 1-3, 844, 16-27, 29-34 and 36-37 are 
obvious over Sennott (U.S. Pat. No. 5,438,517) in view of Bargar (U.S. Pat No. 6,009,394), 

B. At issue is whetfcsr Appellants' Claims 4, 15, 28 and 35 are as obvious over 
Sennott in view of Bargar in further view of Dayanand (U.S. Pat. No. 6,639,592), 

C. At issue is whetosr Appellants' Claims 5-7 are obvious over Sennott in view of 
Bargar in further view of Rohm (U.S. Pat. No. 6,253,164). 



(7) ARGUMENT 

A. Claims 1-3, 8-14, 

combination of Sennott and 
1. Claims 1-3, 8-13 
Appellants' independent 

including the step of fitting a pc 



16-27, 29-34 and 36-37 are not obvious in view of the 
Bargar. 

29-34 and 36-37 are not obvious. 

Claim 1 relates to a method for representing geographic features 
lynoraial spline to the geographic feature "by applying a least 
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Ipoiits 



f squares 



squares approximation to the data 
generate a plurality of control 
29 relates to a system for generates 
configured to "apply a least 
longitude coordinates to generate 
Action, Appellants' independent 
combination of Sennott and 

.Claims 1 and 29 are not 
because these references fail to 
approximation to data points 
points fox the polynomial spline, 
teach fitting a polynomial spline 
approximation," and the final 
final Office Action: page 3). 

The Bargax patent 
movement of the music conductor 
Bargar discloses fitting a 
different manner than recited 
algorithm (referred to as GA in 
column 5, lines 7-9; column 6 ? 
approximation to generate the 
ordinary skill in the art, the 
generations toward better 



points specifying latitude and longitude coordinates to 

for the polynomial spline." Appellants' independent Claim 
g a plurality of spline control points including a processor 
approximation to the data points specifying latitude and 
the control points for a polynomial spline." In the final Office 
Claims 1 and 29 were rejected as being obvious in view of the 



; descri >es 



, polynomial 



; genetic 



solutions 



Office, 



However, 



I Barg ar. 

o bvious in view of the combination of Sennott and Bargar 
disclose or suggest the claim element of applying a hast squares 
specifying latitude and longitude coordinates to generate the control 
The final Office Action stated that "Seanott et al. does not 
to the at lekst one geographic feature by applying a least squares 
Action cited Bargar as disclosing this claim element. (See, 

5 Bargar also fails to disclose the claim element 
a system for generating a sound output based on the input 
's wand. (See, Bargar: Abstract, lines 10-12). Although 
spline, Bargar discloses fitting the spline in a totally 
e claimed invention. That is, Bargar discloses using a genetic 
: iargar) to generate the control points for the spline, (See, Bargar: 

1-23, 60-64), not the Applicants' recited least squares 
control points for the polynomial spline. As known to those of 
algorithm begins with candidate solutions and evolves in 
. In each generation, a fitness function evaluates the solution. 



bythi 
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wh^e 



of fixed 



The final Office Action cited 
disclosing the above recited claim 
smoothing is done with a GA 3 
segments is preferably a vector 
approximates a least-squares erroi 
Bargar discloses using the genetic 
fitness function of a least-squares 
spline, rather, the fitness function 
genetic algorithm as compared to 
genetic algorithm to generate the 
approximation- Therefore, Bargar 
the claim element of applying a 
polynomial Spline. 

Accordingly, for at least 
2-3 7 8-13, 30-34 and 36-37 which 
combination of Sennott and Barg 
2. Claims 14 and 23- 
Appellants 5 independent 
representing a geographic features 
squares approximation" from 
Appellants' independent Claim 
geometry of a geographic feature ; 
squares approximation" from 



the sentence at column 6 ? lines 60-64 of Bargar as 
element, the sentence is reproduced for convenience: "This 
the bit vector representation of a sequence of spline 
■point control points and the fitness function 
measure integrated over the original path." Simply, the 
algorithm to generate the control points for the spline. The 
error measure does not generate the control points to fit the 
merely evaluates the solution for each generation of the 
the original path. Thus, Bargar clearly discloses using the 
control points for the spline and not the claimed least squares 
(and the combination of Bargar and Sennott) do not disclose 
squares approximation to generate the control points for a 



!<>ast 



tUse reasons, independent Claims 1, 29 and dependent Claims 
depend upon Claims 1 and 29 are not obvious in view of the 



ar. 



2i are not ate not obvious. 

Claim 14 relates to a method of displaying a function 
where the spline control points are derived "using a least 
d4ta points specifying latitude and longitude coordinates. 
3 relates to a system for displaying a function representing the 
where the spline control points are derived "using a least 
dita points specifying latitude and longitude coordinates. 
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element 



data 



In the final Office Action, 
being obvious in view of the 
are not obvious in view of the 
disclose or suggest the claim 
squares approximation " from 
final Office Action stated that "i 
derived, using a least squares 
disclosing this claim element, 
disclose the claim element. 

As discussed above in 
the spline control points in a toi 
is, Bargar discloses using a g 
control points for the spline, (Sg£ 
the Applicants' recited least 
Therefore, Bargar (and the 



combination 



conbination* 



Appellants 7 independent Claims 14 and 23 were rejected as 
of Sennott and Bargar. However, Claims 14 and 23 
of Sennott and Bargar because these references fail to 
of the spline control points are derived "using a least 
points specifying latitude and longitude coordinates. The 
et al, does not teach the spline control points being 
and the final Office Action cited Bargar as 
ee, final Office Action: page 9). However, Bargar also fails to 



S<snnott 



approximation,' 



of the spline control points are 
specifying latitude and longitude 

Accordingly, for at least 
14, 23 and dependent Claims 

3. Claims 16-22 are n 

Appellants' independent 
database including the step o: 



conjunction 1 



;enei:xc 



sqmtres 



with Claims 1 and 29, Bargar discloses determining 
different manier than recited by the claimed invention. That 
algorithm (referred to as GA in Bargar) to generate the 
, Bargar: column 5, lines 7^9; column 6, lines 1-23, 60-64), not 
approximation to derive the spline control points, 
combination of Bargar and Sennott) do not disclose the claim element 
derived "using a least squares approximation " from data points 
coordinates. 

these reasons, Sennott does not anticipate independent Claims 

which depend upon Claim 23. 
t>t obvious. 

Claim 16 relates to a method of generating a computer-usable 
a polynomial spline by computing a plurality of control 



24-27 



-f fitting! 
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points yielding the "least squares 
longitude coordinates. Inthefiuaa 
rejected as being obvious in view 
is not obvious in view of the 
disclose or suggest the claim 
control points yielding the "least 
and longitude coordinates. The 
plurality of spline control points 
Action cited Bargar as disclosing 
However, Bargar also fails to 
As discussed above in 
the spline control points in a toi 
is, Bargar discloses fitting the sp] 
compute the control points for th|e 
60-64), not the Applicants* 
combination of Bargar and 
spline by computing a plurality 
the data points specifying latitude 

Accordingly, for at least 
and dependent Claims 17-22 



combination < 



element 



disclose 



conjunction 1 



taly 



recited 
\ Sennott) 



B. Claims 4>15 ? 28 anf 
Dayanand* 



approximation " of the data points specifying latitude and 
Office Action, Appellants' independent Claim 16 was 
of the combination of Sennott and Bargar. However, Claim 16 
of Sennott and Bargar because these references fail to 
of fitting a polynomial spline by computing a plurality of 
squares approximation" of the data points specifying latitude 

Office Action stated that "Sennott et aL does not teach 
fielding the least squares approximation," and the final Office 
this claim element (See, final Office Action: page 10). 
the claim element. 

with Claims 1 and 29, Bargar discloses determining 
different manner than recited by the claimed invention. That 
ine using a genetic algorithm (referred to as GA in Bargar) to 
spline, (See, Bargar: column 5, lines 7-9; column 6, lines 1-23, 
least squares approximation. Therefore, Bargar (and the 
do not disclose the claim element of fitting a polynomial 
of control poinls yielding the "least squares approximation" of 

and longitude coordinates, 
these reasons, Sennott does not anticipate independent Claim 16 
depend upon Claim 16. 



which 



35 are not obvious over Sennott and Bargar in view of 
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Appellants' dependent 
they depend upon allowable base 



Cl^xas 4, 15, 28 and 35 are allowable at least for the reason that 
claims. 



C Claims 5-7 are not 

Appellants' dependent Cl 
upon allowable base claims. 



obvious over Sennott and Bargar in view of Rohm. 
Aims 5-7 are allowable at least for the reason that they depend 



ARGUMENT SUMMARY AND CONCLUSION 



that 



Appellants have shown 
elements of any of the Appellant^ 
Board to reverse the rejection 
obvious over Sennott in view 
35 as being obvious over Sennotj; 
rejection of Appellants 5 Claims 
viewof Rohm. 



NAVTEQ North America, LLC 
425 West Randolph Street 
Chicago, IL 60606 
(312) 894-7000 x7365 



the applied references fail to disclose all of the claim 
claims. Accordingly, Appellants respectfully request the 

Claims 1-3, 8-14, 16-27, 29-34 and 36-37 as being 
, reverse the rejection of Appellants 5 Claims 4, 15, 28 and 
view of Bargar in further view of Dayanand, and reverse the 
-7 as being obvious over Sennott in view of Bargar in further 

Respectfully submitted, 



of Appellants' 



of 3argar : 



in 



Jon\f). Shutter 
Reg. No. 41,311 
Chief Patent Counsel 
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(8) CLAIMS APPENDIX 

1 . A method for representing geographic features in a computer-based system, 



comprising: 

providing a first computer 
latitude and longitude coordinates 

fitting a polynomial splint; 
squares approximation to the date, 
generate a plurality of control 

storing the control points 
usable for representing the 
system. 



geometry 



usable database storing a plurality of data points specifying 
of locations along at least one geographic feature; 
to the at least one geographic feature by applying a least 
points specifying latitude and longitude coordinates to 

for the polynomial spline; and 
frn a second computer-usable database, the control points being 
of the at least one geographic feature in the computer-based 



points 



2, The method of cljinf 1 , wherein the data points are selected from the group 
consisting of coordinate pairs anji coordinate triples. 



3, The method of cl; 
configuring the number 



;rim 1 5 further comprising: 
of control points. 



4. The method of cl^im 
consisting of uniform nonratior al 
Catmull-Rom spline, nonuniform 



The method of cl 



1 ? wherein the polynomial spline is selected from the group 
B-$pline, non-uniform nonrational B-spline, uniform 
Catmull-Rom spline, and NURBS. 



aim 1, further comprising: 



Page 14 of 21 



PAGE 18/25 * RCVD AT 4/18/2008 2:00:52 PM [Eastern Daylight Time] * SVR:USPT0-EFXRF«€/1 * DNIS:2738300 * CSID:3128947228 * DURATION (mm-ss):0348 



Best Available Copy 

APR. 1 8. 2008 1:56PM NAVTEQ CORP 



MO. 671 



P. 19 



defining a knot sequence f 



3r the polynomial spline. 



6. The method of cl 
manually defining the 



fl^ffl 5, further comprising: 
knc|t sequence, 



7. The method 
storing the knot sequence 



of clajm 5, further comprising: 

in the second computer-usable database. 



8. The method of c! 
incorporating in the least 
included in the plurality of data jjoints 



ilaim 1 3 further comprising: 
squares approximation a bearing value associated with a node 



9, The method 
weighting a node included 
approximation. 



10, The method 
employing regularizatioi! 



11. Themethod 
identifying a straight 
storing in the second computer 
straight section. 



of cl4im 1, further comprising; 

in the plurality of data points in the least squares 



of cl£im 1 , further comprising: 

in computing the least squares approximation. 



of clfeim 1 , further comprising: 
section of the at least one geographic feature; and 

usable database the data points corresponding to the 
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12. The method 
computing the control 
geographic feature. 



of claiijn 1 1 ? further comprising: 

poirits only for one or more curved sections of the at least one 



13. The method 
computing the control 
a curved section of the at least 
equal at the point at which the 



points 



of claiim 1 1, further comprising: 

such that the tangent to the spline approximation of 
geographic feature and the tangent to the straight section are 
cuifved and straight section meet, 



one 



15. The method of cl$im 
consisting of uniform nonrationdl 
Rom spline, nonuniform CatmulL 



spl 



14. A method of displaying on a computer output device a function representing a 
geographic feature, comprising; 

retrieving from a computer- 
with the geographic feature, the 
approximation, from a plurality 
locations along the geographic 

calculating a polynomial 
representing the geometry of the 
displaying the function 



usable database a plurality of spline control points associated 
ine control points being derived, using a least squares 
elf data points specifying latitude and longitude coordinates of 



feature: 



spline using the spline control points to generate the function 
geographic feature; and 
the computer output device. 



cn 



kn 14, wherein the polynomial spline is selected from the group 
B-spline, non-uniform nonrational B-Spline 5 uniform Catmull- 
-Rom spline, and NURBS. 
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.of generating 



me 



and 



16. A method 
geometry using a plurality of spli 
features, comprising; 

providing a predetermine 
data points specifying latitude 
features; 

fox each of the geographic 
specifying latitude and longitude 

fitting a polynomial splin^ 
control points yielding the least 
specifying latitude and longitude 
■ storing the plurality 



features, retrieving a corresponding set of data points 
coordinates from the predetermined database; 
to each of the geographic features by computing a plurality of 
squares approximation to the corresponding set of data points 
coordinates; and 

control points in the computer-usable database. 



of sp ine 



section 



17* The method 
identifying a straight 
storing in the computer- 
section of the geographic feature 



18, The method 
computing the control pcjmts 



feature. 



a computer-usable database that represents feature 
control points associated with a plurality of geographic 



database that represents feature geometry using a plurality of 
longitude coordinates of locations along the geographic 



of cl4im 16, further comprising: 

of a geographic feature based on the data points; and 
ulsable database the data points corresponding to the straight 



of cl£im 17, further comprising: 

nits only for one or more curved sections of the geographic 



19. The method of cl^im 17, further comprising: 
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computing the control 
adjoining straight section such tha| 
corresponding bearing value at an 



points for a geographic feature that has a curved section and an 
a bearing value at an endpoint of the curved section equals a 
endpoint of the straight section that meets the curved section. 



I of claim 



20. The method 
incorporating in the least 
included in the plurality of data pdints, 



16, further comprising: 
squares approximation a bearing value associated with a node 



2L The method 
weighting a node included 



of claijn 16, further comprising: 

in the plurality of data points. 



22. ■ ; The method 
employing regularization i 



23. A system for di 
feature, comprising: 

a database storing one or 
feature, the spline control points 
plurality of data points specifying 
geographic feature; 

a processor configured to 
generate the function representin 

a display device for displ 



of claiin 16 ? further comprising; 

the least squares approximation. 



mi 



displaying a function representing the geometry of a geographic 



nore spline control points associated with the geographic 
tleing derived, using a least squares approximation, from a 
latitude and longitude coordinates of locations along the 

impute a polynomial spline using the spline control points to 
the geometry of the geographic feature; and 
aiying the polyline. 
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24. The system of cl 
incorporating in the least squares 
in the plurality of data points. 



,aiib 23, wherein the spline control points are derived by 
; ipproximation a bearing value associated Mdth a node included 



25 . The system of cl; 
least squares approximation by 



am 



W51: 



26. The system 
employing regularization in the 



of claifci 23, wherein the spline control points are derived by 
I^ast squares approximation. 



27. The system of claim 
the geographic feature includes a 
representing the straight section. 



28. The system 
consisting of uniform nonrationa 
Rom spline, nonuniform Catraul] 



29. A system for 
geometry, comprising: 

a first computer-usable 
and longitude coordinates 



23, wherein the spline control points are derived using the 
ighting a node included in the plurality of data points. 



23j wherein the processor is configured to determine whether 
straight section, and. if so, linearly interpolate the data points 



of clajm 23 5 wherein the polynomial spline is selected from the group 
B-spline, nonuniform nonrational B-spline, uniform Cataull- 
-Rom spline and NURBS. 



generating a plurality of spline control points that represent feature 



database for storing a plurality of data points specifying latitude 
of locations along at least one geographic feature; 
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a processor configured to 
specifying latitude and longitude 
polynomial spline; and 

a second computer-usable 



apply a least squares approximation to the data points 
(joordiaates to generate the plurality of control points for a 



database for storing the control points. 



30. The system of clai n 
least squares approximation a heaping 
data points. 



31. The system 
included in the plurality of data 



of clai|n 29, wherein the processor is configured to weight a node , 
in the least squares approximation. 



points ; 



32, The system 
regularization in computing the 



33. The system 
the at least one geographic featurb 
second computer-usable database 



34. The system of cl 
for one or more curved sections 



29, wherein the processor is configured to incorporate in the 
value associated with a node included in the plurality of 



of clailm 29 t wherein the processor is configured to employ 
l4ast squares approximation. 



of clai|m 29, wherein the processor is configured to determine whether 
has a substantially straight section, and if so ? to store in the 
the data points corresponding to the straight section. 



laim 



33, wherein the processor computes the control points only 
if the at least one geographic feature. 
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35 . The system of claii i 
consisting of a uniform nonrationstl 
Rom spline, nonuniform Catmull 



29, wherein the polynomial spline is selected from the group 
B-spline ? nonuniform nonrational B-spline uniform Catmull- 
Rom spline, and NURBS. 



36. The method of clai 



37. The method of clam 1, wherein the data points further speciiying altitude. 



(9) EVIDENCE APPENDED 
There is no evidence to idclude 

(10) RELATED 

There are no related proceedings 



PROCEEDINGS 



m 1, wherein the geographic feature is a road. 



with this appeal. 
APPENDIX 
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